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102 



SEGMENT TEXT CHARACTER(S) OUT OF 
THE IMAGE BACKGROUND 
AND INITIALIZE COUNTS C L AND C R TO O. 



106 



CROP CHARACTER REGION 



100 



104 



DETERMINE THE DEGREE L TO WHICH THE 
CHARACTER OPENS TO THE LEFT 



REPEAT FOR 
NEXT 

CHARACTER 
~108 



DETERMINE THE DEGREE R TO WHICH THE 
CHARACTER OPENS TO THE RIGHT 



110 



112 



(1 ) IF : L/R>t AND fcgl >f, CONCLUDE THAT CHARACTER 

AKbA 

OPENS TO LEFT AND INCREMENT COUNT C L BY 1 ; 

(2) IF: R/L>t AND >f, CONCLUDE THAT CHARACTER 

OPENS TO RIGHT AND INCREMENT COUNT C R BY 1; 

(3) IF NEITHER (1) NOR (2) IS TRUE, CONCLUDE THAT CHARACTER 

IS WEAKLY DIRECTIONAL. 



(1) IF C l /Cr>T, CONCLUDE TEXT IS UPSIDE DOWN; 

(2) IF C R /C L >T, CONCLUDE TEXT IS RIGHT SIDE UP 

(3) IF NEITHER (1) NOR (2) IS TRUE, CONCLUDE 
THAT TEXT ORIENTATION IS UNKNOWN 



FIG. 1 



END 



_l 





Segmented Character Left pixels = 11 = L Right pixels = 84 = R 




FIG. 2 



FIG. 3 



FIG. 4 



FIG. 5 



r 



3/13 



A Segment of Right Side Up Text 

DAVID STRINGER-CALVERT 
SRI INTERNATIONAL 
333 RAVENSWOOD AVE 
MENLO PARK, CA 94025 



Result = Right Side Up, C L = 3, C R = 21 , C R /C L = 7.000000 







R GER C L ER 


R 




ER L 




R 


E E 


E 


L 


P RK C 



FIG. 6 
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A Segment of Upside Down Text 



£90t>6 vo 'Alio aooMaay 
i on idv 'laauis onanou v sie 

3AHQVyVVNHSia>inva HS3>1IHSmH 



Result = Upside Down, C. = 22, C D = 3, C, /C D = 7.333333 




FIG. 7 
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400 



402 




DIGITALLY ROTATE A SET OF TRAINING IMAGES 
SUCH THAT ALL IMAGES ARE ORIENTATED RIGHT 

SIDE UP 

AND SET d TO THE FIRST DIRECTION OF INTEREST 



GIVEN A DIRECTION OF INTEREST d, WITH AN 
ANGLE OF 0 TO THE HORIZONTAL AXIS, ROTATE THE 
TRAINING IMAGE BY AN ANGLE OF -6 TO MAKE 
d HORIZONTAL 



INITALIZE A SET S OF CHARACTER DIRECTIONALITY 
VALUES TO AN EMPTY SET 



COMPUTE THE DEGREES TO WHICH A GIVEN 
CHARACTER OPENS TO THE RIGHT AND TO THE 
abs(L-R) 

LEFT - IF AREA >f ' APPEND S BY LOG (L/R). 
REPEAT FOR EACH CHARACTER 




412 



EXAMINE S: IS S EMPTY? 



YES 



NO 



CONSTRUCT H up AND H down DO H up AND H down 
OVERLAP SIGNIFICANTLY? 



YES 



NO 



CONCLUDE THAT THE DIRECTION d IS USEFUL 
FOR TEXT ORIENTATION. ROTATE ANY IMAGE(S) 
OF UNKNOWN ORIENTATION BY AN ANGLE -8 AND 
PROCEED TO STEP 104 OF FIGURE 1, METHOD 100 



FIG. 8 



r 
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l^r^TT^J 



SAMPLE A 



RESULTS A 



FIG. 15 



r 
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SAMPLE B 



"or 



r in 



IPi 



HP 



RESULTS B 



FIG. 16 



j 
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900 \ 




FIG. 17 



r 
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1800 



START 




1801 



OBTAIN A PLURALITY OF 
TEXT CHARACTERS FROM 
AT LEAST A PORTION OF 
AN IMAGE TO BE ANALYZED 



1802 



FOR EACH TEXT CHARACTER, 
DETERMINE A DIRECTION IN 
WHICH THE TEXT CHARACTER 
OPENS 



1804 



BASED ON THE DIRECTIONS IN 
WHICH THE TEXT CHARACTERS 
OPEN, DETERMINE THE ORIENTATION 
OF THE IMAGE 



1806 



END 




FIG. 18 
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Frequency of Occurrence of Alphabets in a Typical English Prose in Small Case 



Openness 


Alphabets 


Numbers 


Frequency of 
Occurrence (%) 


To the left 


a, d,j, q 


4 


11.64 


To the right 


b, c, e, f, g, h, k, p, r, y 


10 


37.65 


Neither 


i, 1, m n, o, s, t, u, v, w, x, z 


14 


50.71 



FIG. 19 



Frequency of Occurrence of Alphabets in a Typical English Prose in Capital 



Openness 


Alphabets 


Numbers 


Frequency of 
Occurrence (%) 


To the lef 


J,Q 


2 


0.53 


To the right 


C, E, F, G, K, L, P, R 


8 


34.07 


Neither 


A, B, D, H, I, M, N, 0, S, T, U, 
V,W,X, Y,Z 


16 


65.4 



FIG. 20 



